منابع مشابه
On the general position subset selection problem
Let f(n, l) be the maximum integer such that every set of n points in the plane with at most l collinear contains a subset of f(n, l) points with no three collinear. First we prove that if l 6 O( √ n) then f(n, l) > Ω( √ n ln l ). Second we prove that if l 6 O(n) then f(n, l) > Ω( √ n logl n), which implies all previously known lower bounds on f(n, l) and improves them when l is not fixed. A mo...
متن کاملThe Inverse Problem on Subset Sums, II
For a set T of integers, let P (T ) be the set of all finite subset sums of T , and let T (x) be the set of all integers of T not exceeding x. Let B = {b1 < b2 < · · · } be a sequence of integers and d1 = 10, d2 = 3b1 + 4, and dn = 3bn−1 + 2 (n ≥ 3). In this paper, we prove that (i) if bn > dn for all n ≥ 1, then there exists a sequence of positive integers A = {a1 < a2 < · · · } such that, for...
متن کاملOn the rational subset problem for groups
We use language theory to study the rational subset problem for groups and monoids. We show that the decidability of this problem is preserved under graph of groups constructions with finite edge groups. In particular, it passes through free products amalgamated over finite subgroups and HNN extensions with finite associated subgroups. We provide a simple proof of a result of Grunschlag showing...
متن کاملthe problem of divine hiddenness
این رساله به مساله احتجاب الهی و مشکلات برهان مبتنی بر این مساله میپردازد. مساله احتجاب الهی مساله ای به قدمت ادیان است که به طور خاصی در مورد ادیان ابراهیمی اهمیت پیدا میکند. در ادیان ابراهیمی با توجه به تعالی خداوند و در عین حال خالقیت و حضور او و سخن گفتن و ارتباط شهودی او با بعضی از انسانهای ساکن زمین مساله ای پدید میاید با پرسشهایی از قبیل اینکه چرا ارتباط مستقیم ویا حداقل ارتباط وافی به ب...
15 صفحه اولthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Mathematical Logic
سال: 1973
ISSN: 0003-4843
DOI: 10.1016/0003-4843(73)90011-9